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Abstract 

Monotone operators, especially in the form of subdifferential operators, are of basic importance 
in optimization. It is well known since Minty, Rockafellar, and Bertsekas-Eckstein that in Hilbert 
space, monotone operators can be understood and analyzed from the alternative viewpoint of 
firmly nonexpansive mappings, which were found to be precisely the resolvents of monotone 
operators. For example, the proximal mappings in the sense of Moreau are precisely the resol- 
vents of subdifferential operators. More general notions of "resolvent", "proximal mapping" and 
"firmly nonexpansive" have been studied. One important class, popularized chiefly by Alber 
and by Kohsaka and Takahashi, is based on the normalized duality mapping. Furthermore, 
Censor and Lent pioneered the use of the gradient of a well behaved convex functions in a 
Bregman-distance based framework. It is known that resolvents are firmly nonexpansive, but 
the converse has been an open problem for the latter framework. 

In this note, we build on the very recent characterization of maximal monotonicity due to 
Martmez-Legaz to provide a framework for studying resolvents in which firmly nonexpansive 
mappings are always resolvents. This framework includes classical resolvents, resolvents based 
on the normalized duality mapping, resolvents based on Bregman distances, and even resolvents 
based on (nonsymmetric) rotators. As a by-product of recent work on the proximal average, we 
obtain a constructive Kirszbraun- Valentine extension result for generalized firmly nonexpansive 
mappings. Several examples illustrate our results. 

2000 Mathematics Subject Classification: Primary 47H05, 47H09; Secondary 47A05, 52A41, 90C25. 

Keywords: F-firmly nonexpansive, firmly nonexpansive mapping, firmly nonexpansive type, generalized 
projector, Kirszbraun- Valentine extension theorem, maximal monotone, monotone operator, nonexpansive 
mapping, proximal average, proximal mapping, proximal point algorithm, resolvent. 



*Mathematics, Irving K. Barber School, UBC Okanagan, Kelowna, British Columbia V1V 1V7, Canada. E-mail: 
heinz .bauschke@ubc . ca. 

^Mathematics, Irving K. Barber School, UBC Okanagan, Kelowna, British Columbia V1V 1V7, Canada. E-mail: 
shawn . wang@ubc . ca. 

"'"Mathematics, Irving K. Barber School, UBC Okanagan, Kelowna, British Columbia V1V 1V7, Canada. E-mail: 
lj inyao@interchange .ubc . ca. 



1 



1 Introduction 



Throughout this paper, we assume that X is a real reflexive Banach space, with continuous dual 
space X* , with pairing (-,-), with norm || • ||, and with duality mapping J = <9^|| • || 2 , where "<9" 
stands for the subdifferential operator from Convex Analysis. Notation not explicitly defined here 
is standard and as in, e.g., [30 } I3T1 [34] . 

Recall that A is a set-valued operator from X to X*, written A: X X* , if A is a mapping from 
X to the power set of X* , i.e., (Vx el) AiC X*. The #rap/i of A is gra^4 = {(x,x*) e X x X* \ 
x* G Ae}. Such a mapping is monotone if (V(x, x*) G gra ^4) (V(y, y*) G gra ^4) (x — y,x* — y*} > 0, 
and maximal monotone if it cannot be properly extended without destroying monotonicity. The 
domain of A is donij4 = {i Ax ^ 0} and the range of >1 is ran^4 = A(X) = IJ^gx ^• z; - 

The inverse of ^4 is the operator A~ 1 : X* X, defined via gra^" 1 = |(x*,x) G X* x X 
(x, x*) G gra^4}. 

Monotone operators have turned out to be ubiquitous in modern optimization and analysis; see, 
e.g., El EU [32]. Due to their set-valuedness, there has always been considerable interest to 
describe and study monotone operators from a more classical point of view. For ease of discussion, 
let us momentarily assume that X is a Hilbert space. A key tool is the so-called resolvent (A+Id)" 1 
associated with a given monotone operator A. This resolvent is not only always single- valued, but 
also firmly nonexpansive (and thus Lipschitz continuous); moreover, the resolvent has full domain 
X precisely when A is maximal monotone. Resolvents can be used to parametrize the graph of A, 
and the inverse-resolvent identity provides a useful and elegant expression for the resolvent of A^ 1 
in terms of the resolvent for A. More general resolvents have been studied. Alber [1] and Kohsaka 
and Takahashi [211 E21 [23] initiated the systematic study of resolvents based on the duality mapping 
J. Building on work by Bregman [;8j on generalized distances, Censor and Zenios analyzed proximal 
mappings [13] (see also [H]). For either generalization, it is known that every resolvent is firmly 
nonexpansive. 

The aim of this note is to present a very general framework for resolvents and firmly nonexpansive 
mappings in which the two classes coincide. We also study parametrizations of the graph, inverse 
resolvents, and extensions of firmly nonexpansive mappings. Various examples illustrate our results. 

The paper is organized as follows. In Section [21 we review the crucial characterization due to 
Martmez-Legaz (Fact 12. ip and then fix a monotone operator F upon which the various general no- 
tions are based. Section [3] discusses F-firmly nonexpansive mappings, and Section [J] i^-resolvents. 
It is then proved that F-resolvents are F-firmly nonexpansive (Corollary 14.30 ; the converse impli- 
cation (Proposition I5.ip is established in Section [5j The parametrization of the graph a la Minty 
is obtained in Section [6l while the resolvent of the inverse is discussed in Section [71 Section [8] deals 
with the constructive extension of a given F-firmly nonexpansive mapping. The final Section [9] 
provides additional examples and a foray into algorithms. 
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2 Characterizations of maximality 



Fact 2.1 (Martmez-Legaz) (See |25t Theorem 8].) Let F: X X* be a maximal monotone 
operator such that its Fitzpatrick function |17j 

X x X* -> ]-oo, +oo] : (x, x*) ^ sup «x, y*) + (y, x*) - (y, y*)) (1) 

(j/,y*)GgraF 

zs real-valued, and let A: X =J X* fre monotone. Then the following hold. 

(i) If A is maximal monotone, then ran(yl + F) = X*. 

(ii) is single-valued, strictly monotone, and ran(j4 + F) = X* , then A is maximal monotone. 

Lemma 2.2 Let F: X X* be a maximal monotone operator. Then the Fitzpatrick function of 
F is real-valued 44> (domF) x (ranF) = X x X* and F is 3* -monotone, i.e., 

(y(x,x*) G (domF) x (rani* 1 )) sup (x — y,y* — x*} < +oo. (2) 

(j/,y*)£graA 

Proof. "^>": This follows from [251 Corollary 3]. u <=": Clear. ■ 

Theorem 2.3 Let F: X — > X* 6e maximal monotone, strictly monotone, 3*-monotone, and sur- 
jective, and let A: X zzj X* 6e monotone. Then 

A is maximal monotone o ran(yl + F) = X* . (3) 

Proof. Since domF = X, ranF = X* , and F is 3*-monotone, Lemma 12.21 implies that the 
Fitzpatrick function of F is real- valued. The characterization now follows from Fact 12.11 ■ 

Corollary 2.4 Let f : X — > R 6e Gateaux differentiable everywhere, strictly convex, and cofinite, 
and let A: X X* 6e monotone. Then A is maximal monotone 43- ran(A + V/) = X* . 

Proof. Indeed, domV/ = X (by assumption), V/ is maximal monotone (as a subdifferential), 
strictly monotone (as / is strictly convex), 3*-monotone (as a subdifferential), and ranV/ = 
dom/* = X* (by assumption). The result thus follows from Theorem 12.31 ■ 

Remark 2.5 Some comments on Corollary 12.41 are in order. 

(i) If / is not cofinite, then the implication fails: indeed, suppose that X = R, let / = exp, 
and set A = 0. Then A is maximal monotone, yet ran(^4 + V/) = ran V/ = ]0, +oo[ ^ R. 

(ii) If / does not have full domain then the implication "<^=" fails: this time, suppose that X = R, 
let / be the negative entropy function, and set A = Id |[o,+oo[- Then A + V/ = Id+Vf is 
surjective (which is seen either directly or from Corollary |2.7p . but A is not maximal monotone. 
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Corollary 2.6 (Rockafellar) (See (281 Corollary on page 78], and also [33] for another proof.) 
Suppose that X is strictly convex and smooth, and let A: X X* be monotone. Then A is maximal 
monotone -O- ran(^4 + J) = X* . 



Proof. To say that the Banach space X is strictly convex and smooth means precisely that g|| ' !l 
is strictly convex and Gateaux differentiable. Since ^|| • || 2 is cofinite (the conjugate being the 
corresponding halved energy for the dual norm), the result is clear from Corollary 12, 4i ■ 

Specializing Corollary 12.61 further gives another classical case. 

Corollary 2.7 (Minty) (See |26j.) Suppose that X is a Hilbert space, and let A: X ^ X be 
monotone. Then A is maximal monotone <^ ran(^4 + Id) = X. 



3 F-firmly nonexpansive operators 

From now on, we assume that 



F: X — > X* is maximal monotone, strictly monotone, 3*-monotone, and surjective. (4) 



There are many examples of operators satisfying our standing assumptions (JH) on F. 
Example 3.1 Each of the following describes a situation where (jl]) holds. 

(i) F = Id, when X is a Hilbert space. 

(ii) F = J, when X is strictly convex and smooth. 

(hi) F = V(-|| • || p ), when X is strictly convex and smooth, and p G ]1, +oo[, 

(iv) F = V/, when /: X —> R is differentiable everywhere, strictly convex, and cofinite. 

(v) F is the counter-clockwise rotator by an angle in [0, 7r/2[, when X = R 2 . 



Proof. It is clear that (i) - (iv) become increasingly less restrictive; for (iv) , the 3* monotonicity 



follows from [10] (see also [351 Section 32.21]). Finally, see [1J for (v) ■ 

Definition 3.2 Let CCI, and let T: C — > X . Then T is F-firmly nonexpansive if 

(Vx G C) (Vy G C) (Tx - Ty, FTx - FTy) < (Tx — Ty, Fx — Fy) . (5) 

Remark 3.3 While it is tempting to ponder set-valued extension of F-firm nonexpansiveness, it 
turns out that this leads one back to the single- valued case: let T : X ^ X satisfy 

(V(x, u) G graT) (V(y, v) G graT) (u — v, Fu — Fv) < (u — v , Fx — Fy), (6) 



and suppose that {(x,ui), (x, U2)} C graT. The monotonicity of F and ([6]) yield 

< (u! - U2, Fui - Fu 2 ) < (ni - u 2 , Fx - Fx) = 0. (7) 

Hence (ui — u 2 , Fu 2 — Fu 2 ) = and thus u± = u 2 by strict monotonicity of F. 

Example 3.4 (classical firm nonexpansiveness) Suppose that X is a Hilbert space and that 
F = Id. Let C Q X and let T: C — > X. Then T is Id-firmly nonexpansive 

(Vx€C)(Vy€C) \\Tx-Tyf < (Tx-Ty,x-y), (8) 

i.e., T is firmly nonexpansive in the classical Hilbert space sense (see, e.g., [18} I19|). 

Example 3.5 ("firmly nonexpansive type") Suppose that X is strictly convex and smooth. 
Let C C. X and let T: C — > X. Following Kohsaka and Takahashi [22], we say that the operator T 
is of firmly nonexpansive type if 

(VxeC)(VyeC) (Tx-Ty,JTx-JTy)<(Tx-Ty,Jx-Jy). (9) 

Example 3.6 ("D-firm") Let /: X — > R be differentiable everywhere, strictly convex, and cofi- 
nite, let CCI, and let T: C — > X. Following [3j, we say that the operator T is D-firm if 

(Vx E C)(Vy E C) (Tx-Ty,Vf(Tx)-Vf(Ty))<(Tx-Ty,Vf(x)-Vf(y)). (10) 

The "I?" in D-firm stems from the fact that if we let 

D:XxX^R: (x, y) ~ f(x) - f(y) - (x - y, Vf{y)) (11) 

be the Bregman distance (see \12\ [14] for further information) associated with /, then (llOj) is 
equivalent to 

(Vx G C)(Vy € C) D(Tx, Ty) + D(Ty, Tx) < D(Tx, y) + D(Ty, x) - D(Tx, x) - D(Ty, y); (12) 

see also [3] Proposition 3.5(iv)]. Note that if X is strictly convex and smooth, and / = ||| • || 2 , 
then T is D-firm ^ T is of firmly nonexpansive type. In this sense, the notion of D-firmness is 
significantly more general than that of firmly nonexpansive type. 

In the next section, we turn to the construction of examples of F-firmly nonexpansive operators. 

4 F-resolvents are F-firmly nonexpansive . . . 

In the setting of Hilbert space, as in Example 13.41 it is well known that resolvents of monotone 
operators are firmly nonexpansive. More generally, operators that are of firmly nonexpansive type 
or even D-firm may be obtained similarly. Most generally, we will show in this section that F- 
resolvents give similarly rise to D-firmly nonexpansive operators. 
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Definition 4.1 Let A: X =| X* . Then the composition 

(A + F)- 1 F (13) 

is the F-resolvent of A. 

Proposition 4.2 Let A: X X* , let Ta = (A + F) _1 F be its associated F -resolvent, and let 
x £ X. Then the following hold. 

(i) dom Ta = F _1 (ran(A + F)) and raiiT^ = dom A. 

(ii) x G Tax ^OG Ax. 

(iii) Lf A is monotone, then Ta is at most single-valued and F -firmly nonexpansive. 

(iv) If A is monotone, then: A is maximal monotone O domT4 = X. 



Proof. \(Tj\ x G domTA <=> Fx € dom(A + F) _1 ^ Fx e ran(A + F) <=> x € F _1 (ran(A + F)). 



Furthermore, ran Ta = domF _1 (A + F) = domA. 



(ii) : x G Tax Fx G (A + F)x = Ax + Fx <^ G Ax. 



(iii) Suppose that A is monotone. Since F is strictly monotone, it follows that A + F is 
strictly monotone, which in turn implies that (A + F) -1 is at most single-valued. Since F is single- 



valued, we deduce that the composition (A + F) _1 F is at most single-valued. Using (i) we set 
C = domT^ = F -1 (ran(A + F)). Let y G C, i.e., Fy G ran(A + F). Then there exists such 
that Fy G (A + F)v. Hence Fy — Fv G Av and v G (A + F)~ 1 Fy = TAy, i.e., t> = T4y and so 

(T4?/, Fy — FT Ay) G gra A. (14) 

Let 2; G C. A similar argugment shows that there exists w = Taz G X such that Fz — 
Fw G Az and w = Taz. Since A is monotone, < (v — W, (Fy — Fv) — (Fz — Fw)) = 
(T A y - T A z, (Fy - Fz) - (FT Ay - FT A z)), i.e., 

(T A y - T A z, FT A y - FT A z) < (T A y - T A z, Fy - Fz). (15) 

This verifies that Ta is F- firmly nonexpansive. 



(iv) Suppose that A is monotone. Using Theorem 12.31 the bijectivity of F, and (i) , we obtain 
the equivalences: A is maximal monotone <^ ran(A + F) = X* ^ F _1 (ran(A + F)) = X ^> 
dom Ta = X. ■ 

Corollary 4.3 Let A: X X* be maximal monotone, and let Ta = (A + F)~ 1 F be its associated 
F -resolvent. Then Ta - X — > X is F -firmly nonexpansive. If X is finite- dimensional, then Ta is 
continuous. 
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Proof. In view of Proposition 14.21 we only have to establish the continuity of Ta in the finite- 
dimensional case. Since F and (A + F)~ 1 are single-valued maximal monotone operators with full 
domain, it follows from |311 Theorem 12.63(c)] that they are continuous, and so is their composition 
(A + F^F = T A . U 



Example 4.4 Let F = V/ be as in Example [571 pv) Then the F-resolvent of a maximal monotone 



operator A becomes the "D-resolvent" considered in [15|, [3] . and the counterpart of Proposition |4"721 
is [31 Proposition 3.8]. If A is a sub differential operator, then one obtains "D-prox operators"; see, 
e.g., [131 [3]. Finally, if A = Nc, where C is a nonempty closed convex subset of X, then we obtain 
Bregman projections; see, e.g., [2]. 

Example 4.5 Suppose that X is strictly convex and smooth, and let F = J be as in Exam- 
ple [37jj|ii)J We then recover the resolvent (A + J) -1 J (see, e.g., [201 E2])) and the counterpart of 
Proposition 14.21 is |22} Lemma 2.3]. If A is specialized to the normal cone operator Nc, where C 
is a nonempty closed convex subset of X, then the resolvent becomes the generalized projection 
operators studied, e.g., in [Tl [22] . 

Example 4.6 (Minty-Rockafellar) Suppose X is a Hilbert space and A is maximal monotone. 
Then the standard resolvent (A + Id) -1 is firmly nonexpansive and it has full domain. This is 
classical and goes back to Minty [26] and to Rockafellar [29] . 



5 ... and vice versa 

Eckstein and Bertsekas |16j observed that the converse of Example 14.61 holds, i.e., that every firmly 
nonexpansive operator (with full domain) must be the resolvent of the corresponding (maximal) 
monotone operator. As we now show, this is also the case for F-firmly nonexpansive operators. 

Proposition 5.1 Let CCJ, letT: C — > X, and set A T = FT' 1 - F. Then the following hold. 

(i) The F -resolvent of At is T. 

(ii) IfT is F -firmly nonexpansive, then At is monotone. 

(iii) IfT is F -firmly nonexpansive, then: C = X 44> At is maximal monotone. 



Proof [gj A T = FT~ l - F 
{A T + F)~ l F = TF- l F = T. 



A T + F = FT- 1 (A T + Fr 1 = (FT- 1 )- 1 = 



TF -i 



Suppose that T is i^-firmly nonexpansive. Take (it, it*), (v,v*) in gra At- Then u* G Atu 



FT^u - Fu <=> u* + Fu £ FT' 1 *! « m e (Fr _1 ) _1 (u* + Fu) 44> u = TF 



-i, 



u 



Fu), and 
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analogously v = TF 1 (v* + Fv). Since T is .F-firmry nonexpansive, we estimate 

(u -v,Fu- Fv) = (TF _1 (u* + Fu) - TF~ l (v* + Fv),FTF~ 1 (u* + Fu) - FTF" 1 ^* + Fv)) 
< (TF~ 1 (u* + Fu) -TF~ l (v* + Fv),FF~ l (u* + Fu) - FF~ l (v* + Fv)) 
= (u-v, (u* + Fu) - (v* +Fv)). (16) 

Hence, < (u — v,u* — v*), as required. 



(iii) Suppose that T is -F-firmly nonexpansive. By (ii) , At is monotone. Using (i) and Proposi- 



tion we obtain: At is maximal monotone 44> domT = C = X. 



Corollary 5.2 Let A: X =t X* with associated F -resolvent T A = (A + F)~ l F, let C C X, let 
T: C — > X , and set At = FT -1 — F. Assume that T A = T; equivalently, that At = A. Then A is 
(maximal) monotone O T is F -firmly nonexpansive (and C = X). 

Proof. Combine Proposition 14.21 and Proposition 15.11 ■ 

Specializing to F = J, where X is strictly convex and smooth, one obtains the following result 
related to [23j Proposition 3.1]. 

Corollary 5.3 (Kohsaka-Takahashi) Suppose that X is strictly convex and smooth and that 
F = J. Let CCI, letT: C — > X, and set At = JT _1 — J. Then T is J -firmly nonexpansive <3> 
At is monotone. 

In the setting of Hilbert space, Corollary 15.21 recovers the following result, which appeared first 
in \16\ Theorem 2]. 

Corollary 5.4 (Eckstein-Bertsekas) Suppose that X is a Hilbert space and that F = Id, let 
A: X =4 X, and denote the Id-resolvent of A by T A . Then A is (maximal) monotone T A is 
firmly nonexpansive (with full domain). 



6 Minty parametrization 

Theorem 6.1 (F-Minty parametrization) Let A: X X* be monotone, letT A = {A+F)~ X F 
be its associated F -resolvent, and set C = domT^. Then 

V: C ^> gr&A: x^ (T A x,Fx- FT A x) (17) 

is a bijection with 

tf -1 : gra A -> C : (it, it*) i-» F _1 (u* + Fu). (18) 
Moreover, the following hold. 

(i) If F,F~ l ,T A are continuous, then so are ^ and 
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(ii) If X is finite- dimensional and A is maximal monotone, then F, F 1 ,T^4,^ r , ^ 1 are continu- 



ous. 



(iii) If X is finite- dimensional and F is linear, thenF,F ,Ta, fy,fy 1 are Lipschitz continuous. 

Proof. It follows from (|14p that (Vy G C) (TaU, Fy — FT Ay) G gra A. Hence ran fy C gra A. 
Now take (u,u*) G gra A and set x = F _1 (u* + Fu). Then u* G An => u* + Fu G (A + F)u 
=> x = F~ l (u* + Fu) G F _1 (ran(,4 + F)) = domT^ = C by Proposition l4.2[iU Furthermore, 



T A x = (A + F) _1 FF _1 (n* + Fu) = {A + F)" 1 ^* + Fu) = u and thus Fx - FT A x = FF~ l (u* + 
Fu) — Fu = u* . Therefore, (u,u*) = fy(x) and hence ran 'I' = gra A. On the other hand, let y and 
z be in C such that fy(y) = fy(z). Then Tax = TAy and Fx — FT ax = Fy — FTAy, hence that 
Fx = Fy and thus x = y. It follows that ^ is injective. Altogether, fy is a bijection between C 
and gra A. The beginning of this proof implies the formula for We now turn to the continuity 
assertions. 



(i) This statement is clear from the formulae (|17|) and ([18 



(ii) Suppose that X is finite-dimensional. In Corollary 14.31 we observed that Ta is continuous; 



by using once again [311 Theorem 12.63(c)], we obtain continuity of F and F . Now apply (i) 



iii) It is clear that F and F 1 are Lipschitz continuous. Denote the smallest eigenvalue of the 



symmetric part of F by A. Then A > 0. Since Ta is F-firmly nonexpansive by Proposition 143 [iii) 
we estimate 

(Vx G C)(Vy G C) \\\T A x - T A y\\ 2 < (T A x - T A y,F(T A x - T A y)) 

= {T A x - T A y, FT ax - FT A y) 

< (T A x - T A y, Fx - Fy) 

< \\T A x - T A y\\ \\F\\ \\x - 

consequently, \\T A x - T A y\\ < (||F||/A)||x - y\\. The formulae ([32]) and ((HI) show that fy and fy' 1 
are Lipschitz continuous as well. ■ 

Remark 6.2 When F = J, the inclusion ran^ C gra, A in Theorem 16.11 was already noted by 
Kohsaka and Takahashi (see [211 page 242]). 



7 Resolvent of the inverse 



In this section, we discuss the possibility of computing the F -resolvent of A in terms of the 
F-resolvent of A. 

Theorem 7.1 (inverse-resolvent fixed point equation) Let A: X X* be monotone, let 
T A = (A + F) _1 F be the its associated F-resolvent, let T A -i = {A~ l + F -1 ) - ^ -1 be the F" 1 - 
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resolvent of A 1 , let x* G domT^-i = F(ran(A 1 + F 1 ), and let y* G X* . Then 

y* = T A - lX * o y* = F^F- 1 x*-T A ( K F- 1 (y* + F(F- 1 x*-F- 1 y*)))y (19) 



Proof. The identity for domT^-i follows from Proposition I4.2j(i)j For convenience, set x = F 1 x* 
and y = F~ 1 y*. We then have the equivalences 

y * = T A -ix* ^ y* = (F- 1 + A-^F^x* 
& F~ x x* G {F~ x + A~ l )y* 
<=> x - y G A~V 
^ y* G A(x - y) 

<=>y* + F(x -y) e(A + F)(x- y) 
^x-y£(A + F^FF- 1 (y* + F(x - y)) 
^x-y = T A F- 1 (y*+F(x-y)) 
^y = x- T A F~ X (y* + F(x - y)) 

=F ( x -T A F- 1 (y* +F(x-y))y (20) 

and this last identity is in turn equivalent to the right side of (|19|) . ■ 

Corollary 7.2 Suppose that F is linear, let A: X X* be monotone, let T A = (A + F)~~ 1 F be 
its associated F -resolvent, and let T A -i = (A" 1 +i ? ~ 1 ) -1 i ? ~ 1 be the F" 1 -resolvent of A^ 1 . Then 

T A -i = Id -FTaF' 1 . (21) 

In the classical Hilbert space setting of Example 14.61 one recovers the following well known result 
[3T1 Lemma 12.14]. 

Corollary 7.3 (inverse-resolvent identity) Suppose that X is a Hilbert space and that F = Id. 
Let A: X X* be maximal monotone. Then T A -i = Id— T A , i.e., 

(A^ + Id)" 1 =Id-(A + Id)" 1 . (22) 



8 Constructive extension 

We now describe how F-firmly nonexpansive operators can be extended to the whole space. This 
technique was recently utilized in [7j in the setting of Hilbert spaces. 

Theorem 8.1 Let CCI, and letT: C — > X be F -firmly nonexpansive. Proceed as follows. 
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© Set A = FT' 1 - F. 

© Denote the Fitzpatrick function of A (see ^)) by 
© Compute 

V:(x,x*)» min y*) + \$*{z*, z) + \ (\\y - zf + \\y* - z*\\ 2 )) , (23) 

(y+z,y*+z*)=2(x,x*) 

which is the proximal average [5 J between <E> and <3?* (with the variables transposed). 
® Define A: X X* via 

gral= {(x,x*) G X x X* \ <&(x,x*) = (x,x*)}. (24) 

© Setf= (A + F)- 1 F. 

Then T: X — > X is F -firmly nonexpansive and it extends T to the entirety of X. 

Proof. By Proposition 15.11 A is monotone. Hence, using [6l Fact 5.6 and Theorem 5.7], we see that 
A is a maximal monotone extension of A. Theorem 16.11 and Proposition 14.21 now show that T is an 
.F-nrmly nonexpansive extension of T to the entire space X. ■ 

Remark 8.2 Let us comment on Theorem 18.11 further when X is a real Hilbert space. 

(i) In this case, Theorem 18. II becomes [7J Theorem 3.1]. 

(ii) As explained in Theorem 3.6], one may use Theorem 18.11 to obtain a constructive 
Kirszbraun- Valentine extension of a given nonexpansive operator. 



9 Examples 

We begin with the F-resolvent of the identity, where F is a counter-clockwise rotator in the Eu- 
clidean plane. 

Example 9.1 Suppose that X = R 2 , let 9 € [0, | [, and set 

F=( COs6 Q - Sin /V (25) 

ysmfy cost* J 

Then 

/ i sin0 \ 



(Id+F)-^! sinfl 1+mSb \- (26) 



. i+cos e 1 
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The most important example of a standard resolvent is the projector onto a nonempty closed 
convex set C, which arises as the resolvent of the normal cone operator Nc = die- As it turns out, 
a generalized projector is obtained in the general F-resolvent setting. 

Theorem 9.2 (F-projector) Let C C X be nonempty, closed, and convex, denote the F -resolvent 
of Nc by P(j, and assume that y G intC. Then ranP<7 = Fixi-p = C, P c = Pc, and P^ 1 y = {y}- 

Proof. Note that ran Pc = dom Nc = C by Proposition ^, furthermore, Fix Pc = N^O = C by 
Prop osition 14 . 2^ii)| Finally, since y G int C, Ncy = {0} and therefore P ( ^ 1 y = ((Nq+F)^ 1 F) 1 y = 
F -i (at c + F ) y = F- X {Q + Fy) = y. ■ 

For the purpose of illustration, let us now compute some generalized projectors when F is the 
rotator from Example 19.11 The following result is clear from Theorem 19.21 

Example 9.3 Suppose that X = M 2 , let 9 and F be as in Example 19. l\ let C C ]R 2 , and denote 
the .F-resolvent of Nq by Pc- 



(i) If C = {0}, then P c = 0. 

(ii) If C = R 2 , then P c = Id. 

Example 9.4 Suppose that X = R 2 , let 9 and F be as in Example 19.11 set C = R x {0}, and 
denote the .F-resolvent of Nc by Pc- Then 



Proo/. Let x = (x 1 ,x 2 ) G M 2 , and set y = P c x. Then y G C and Fx G N c y + Fy = ({0}xR) + Fy. 
Thus -F(x — y) G {0} x M. Write y = (yi,0). We then have (x\ — yi)cos9 — a^sin^ = 0. Hence 
yi = x\ — x 2 tan9, and (p7|) holds. ■ 



Example 9.5 Suppose that X = M 2 , let 9 and F be as in Example l9.H let C = {x G 



<1} 



be the closed unit ball, denote the .F-resolvent of Nc by Pc, and set a = yjjscjp — sin 2 9 — cos 
Then 

fx, if x G C; 

I |pU(Id+aF):E, ftx$C. 



Pc- 



C: x 



(28) 



Moreover, 



(V* G M 2 ) P c x z = < 



Z, if \\z\\ < 1; 

z+ [0, +oo[-F*z, if ||2|| = 1; 
0, otherwise. 



(29) 
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Proof. Let i£l 2 . We consider two cases. 

Case 1: \\x\\ < 1. Then x G C and so Pcx = x by Theorem 19.21 

Case ||x|| > 1. Set y = Pcx = (Nq + F)~ 1 Fx. Assume that ||y|| < 1. Then Fx = Ncy + Fy = 
+ Fy = Fy. Hence x = y, which is absurd. Thus 

IMI = 1- (30) 

and therefore 

N c (y) = [0,+oo[-y. (31) 

It follows that there exists a G [0,+oo[ such that Fx = ay + Fy = (ald+F)y. Since x ^ y, we 
see that a > 0. Moreover, by the orthogonality of F, it follows that 

(a Id +F)~ 1 F = a , +2a \ ose+l {aF + Id) (32) 

and that 

F* (a Id +F*)~ V Id +F)~ 1 F = a , +2a \ osd+l Id . (33) 

Since 1 = ||y|| = \\(a Id +F)~ 1 Fx\\, we thus have a 2 + 2a cos 9 + 1 = \\x\\ 2 and hence a = — cos 8 + 
^cos 2 9 + ||x|| 2 — 1 = — cos 9 + VlMI 2 — sin 2 9. Consequently, 

y = (ald+F)- 1 Fx=Ap(aF + Id)x, (34) 

which yields ([28]). Now let z G M 2 . In view of Theorem 19.21 it suffices to consider the case 
when z G bdryC, i.e., \\z\\ = 1 and thus Nqz = [0,+oo[ • z. Then Pq z = F~ 1 (Nc + F)z = 
z + F*[0,+oo[-z = z + [0,+oo[-F*z. ■ 

Example 9.6 Suppose that J is a Hilbert space and that F = V||| • where p G ]1, +oo[. Let 
x G X and set 

k p (x) = { 0, ifX = ° ; (35) 

I the unique solution of k p ~ l + fc/||x|| p_2 = 1 in ]0, 1[, if x ^ 0. 

Let T p = (Id +F) _1 F be the F-resolvent of Id. Then T p (x) = k p (x)x. Moreover, 

lim T„(x) = and lim T v (x) = < ' ) ) ' (36) 

P^l+ p^+oo x if \\ x \\ > 1. 



Proof. The statements are clear if x = 0, so we assume that x ^ 0. Set y = T p (x). Then 
y 7^ 0, Fx = ||x|| p_2 a; and Fy = ||y|| p_2 y. Furthermore, Fx G (Id +F)y = y + Fy <^ ||x|| p_2 x = 
(1 + ||y|| p_2 )y, which implies that y = kx, where k G ]0,+oo[ satisfies ||x|| p ~ 2 = k + k p ~ 1 ||x|| p ~ 2 <t=? 
k p_1 + /c/||a;|| p_2 = 1. The remaining statements follow using Calculus. ■ 

Remark 9.7 Consider Example 19.61 when X is finite-dimensional. By Corollary 14.31 T p is contin- 
uous; however, the limiting (in the pointwise sense) operator limp^^oo T p is not continuous. 
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We now turn to an algorithmic result on iterating F-resolvents. 

Theorem 9.8 Suppose that X is a Hilbert space and that F is linear. Let T = (Id +F)~ 1 F be the 
F -resolvent of Id, let xq € X, and set (Vn G N) x n +i = Tx n . Then \\T\\ < 1 and hence x n — > 0. 

Proof. Set a = 1/||F||. Then (Vx G X) \\Fx\\ < ||x||/a; equivalently, 

(VyeX) HF-^II > a\\y\\. (37) 

Observe that 

T= (ld+F)- 1 F = (Id+F" 1 )" 1 , (38) 

let x G X, and set y = Tx. Then x = T~ 1 y = (ld+F~ 1 )y; thus, by monotonicity of F _1 and ([37]) . 
we obtain 

|M| 2 = \\y + F~ l y\\ 2 = \\yf + WF^yf + 2{y, F^y) > \\y\\ 2 + {{F^yf > (1 + a 2 )\\y\\ 2 . (39) 

Hence ||y|| 2 = ||Tx|| 2 < ||x|| 2 /(l + a 2 ) and so 

||T|| < 1/Vl + a 2 < 1. (40) 

By the Banach Contraction Mapping Principle, we see that (x n ) ne N = (T n xo)neN converges in 
norm to 0, which is the unique fixed point of T. ■ 

Remark 9.9 Let us conclude by interpreting Theorem 19.81 and outlining possible future research 
directions. Resolvent iterations are important for finding zeros of subdifferential operators — that 
is, minimizers — or more generally for finding zeros of maximal monotone operators. When F = Id, 
this brings us to the classical setting of the proximal point algorithm |241l29j ; when F = J, where X 
is uniformly convex and uniformly smooth, see [22] and references therein, and when F = V/, this 
goes back to [13 1 . It would be very interesting to build a general convergence theory for iterating 
-F-resolvents. The difficulty lies in the absence of a potential function like the Bregman distance 
(llip . However, Theorem 19.81 shows that it may be possible to create a theory in the present general 
framework, since this result shows that resolvent iterations do converge to the unique zero of the 
maximal monotone operator Id. This promises to be an exciting topic for further research. 
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